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Abstract 



In this paper, some new results concerning the equation tr(N) — aM,o(M) = 
bN are proved, which implies that there are only finitely many odd superperfect 
numbers with a fixed number of distinct prime factors. 



1 Introduction 



As usual, we denote by cr(N) the sum of positive divisors of a positive integer N and 
call a positive integer N to be perfect if a(N) = 2N. Though it is not known whether 
or not an odd perfect number exists, many conditions which must be satisfied by such a 
number are known. 

> 

■ Analogous to this notion, Suryanarayana [TT] called N to be superperfect if a(a(N)) = 

\ 2N. Suryanarayana showed that if N is even superperfect, then N — 2 m with 2 m+1 — 1 

prime, and if N is odd superperfect, then N must be square and have at least two distinct 
, prime factors. 

OQ ' Dandapat, Hunsucker and Pomerance [2[ showed that if a(cr(N)) — kN for some 

integer k and cr(N) is a prime power, then N is even superperfect or N = 21, k = 3. 
Later Pomerance |6j called N to be super multiply perfect if a(a(N)) — kN for some 
integer k and showed that if p e \ cr(N) and N \ cr(p e ) for some prime power p e , then 
X ' N = 2 k - 1 or 2 k - 1 with 2 k - 1 prime or N = 15, 21, 1023. 

In West Coast Number Theory Conference 2005, the author posed the question 
whether there exist only finitely many odd integers N such that N | <t(<t(N)) and 
u)(a(N)) = k for each fixed k [12] , where w(n) denotes the number of distinct prime 
factors of n. The above-mentioned result of Dandapat, Hunsucker and Pomerance an- 
swers the special case k = 1 of this question affirmatively. 

Concerning the unitary divisor sum a* (N) (d is called a unitary divisor of N if d \ N 
and d, N/d are coprime), the author already proved that, N = 9, 165 are all of the odd 
integers satisfying a*(a*{N)) = 2N [13]. 

In this paper, though we cannot prove the above-mentioned conjecture, the follow- 
ing results are proved. First we note that, for each i, Cj(. ..) denotes some effectively 
computable constant depending only on its arguments. 
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Theorem 1.1. If a quadruple of integers N,M,a,b satisfies <r(N) = aM, a(M) = bN 
and uj(o~(N)) < k, then we have a,b < C(k) for some effectively computable constant 
C(k) depending only on k. Moreover, M and N must have a prime factor smaller than 
some effectively computable constant B{k) depending only on k. 

Theorem 1.2. For any given integers a,b,k,k', there are only finitely many pairs of 
integers M,N satisfying a(N) = aM,a(M) = bN with u s (N) < k' and u(M) < k, 
where w s ( N ) denotes the number of prime factors of N dividing N only once. Moreover, 
such integers M, N can be bounded by some effectively computable constant depending 
only on a, b, k, k! . 



Using Suryanarayana's result that an odd superperfect number must be square, 
the latter result gives the following corollary, which implies our conjecture in the case 
a(a(N)) = 2N. 

Corollary 1.3. There exist only finitely many odd superperfect numbers N with lu(o~(N)) = 
k for each fixed k, which are bounded by some effectively computable constant depending 
only on k. 



Our argument in this paper is based upon the one in |13j . In |13j , we used the fact that 
if <7*(o-*{N)) = 2N, then N must be factored into N = W^l 1 with pf + 1 = 2 ai q b * for 
some integers aj, hi, q. This means that p^'s must be distributed very thin and therefore 
the product of a* (p^ 1 ) jp\ 1 's must be small. 

However, we deal with the a function in this paper. For a small prime p, o~(p e )/p e 
must be fairly large and therefore our argument in [13] does not work. 

We introduce some preliminary notations. We denote the prime divisors of o~(N) = 
aM by qi, qi, . . . , qk- For each subset I of {1,2,..., k}, we denote by Si, e the set of 
primes p such that 

F iei 

for some positive integers ai(i £ I). Clearly, all prime divisor of N belongs to some Sr, e - 
We put Si — U e S7, e , S — U/S7, Qi — max^g/ qi and Q = max^i^,...,* qi- 

Using the lower bound of linear forms of logarithms, we shall show in Section [4] that 
Si contains at most 2k primes below 

exp (CtlogQ/ZloglogQ/) 1 /^ 4 }), where C is an effectively computable constant de- 
pending only on k. We use this fact to overcome the above-mentioned obstacle. Large 
primes will be dealt with in Section [3J Combining them, we prove Theorem 11.11 With 
aid of a diophantine inequality shown in Section [6l we prove Theorem II .21 



2 Preliminary lemmas 

In this section, we introduce some preliminary lemmas. 

The first lemma is Matveev's lower bound for linear forms of logarithms [5]. We use 
this lemma to prove our gap principle in section 01 The second lemma is an elementary 
property of values of cyclotomic polynomials. 
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Lemma 2.1. Let a%, 0,%, . . . ,a n be nonzero integers with some fixed not all zero values 
o/logai, . . . , loga„. For each j = 1, .. . ,n, let Aj > max{0.16, |log cij | } • 

Put 

B = max{l, \b 1 \A 1 /A n , \b 2 \ A 2 /A n , \b n \}, 
Q = A 1 A 2 ...A n , 

Co = l+log3-log2, ( 2 ) 

1 fi 1 

d(n) = — e"(2n + 3)(n + 2)(4(n + l))" +1 (-en)(4.4n + 5.5 logn + 7) 

and 

A = b 1 \oga 1 + ... + b n loga n . (3) 

TTien we have A = or 

log |A| > -dH^o + log^maxjl,^^. (4) 

Lemma 2.2. If a,e are integers with a > 2 and e > 3 ; (a e — l)/(a — 1) musi have at 
least uj{e) — 1 prime factors, at least one of which is congruent to 1 (mod e). 

Proof. If (a, e) = (2,6), then the statement can be easily confirmed. Hence we assume 
that (a,e) ^ (2,6). 

A well known result of Zsigmondy [13] states that if (a,n) ^ (2,6) and n > 1, then 
a™ — 1 has a prime factor which does not divide a m — 1 for any m < n. 

Applying this result to each prime divisor p > 2 of e, we see that (a e — l)/(a — 1) 
must have at least w(e) — 1 prime factors. 

Since e > 3, We apply Zsigmondy's result with n — e and obtain that (a e — l)/(a — 1) 
has a prime factor q which does not divide (a d — l)/(a — 1) for any d < e. We see that a 
(mod q) has exponent e and therefore q = 1 (mod e). □ 



3 The distribution of large primes in S 

In this section, we shall give an upper bound for the sum X^peS/ p>x V-P f°r each fixed 
I,e. 

Lemma 3.1. Let po,pi,P2 be distinct primes, e and f be positive integers. Put Hi = 
f logpo/ log K for i = 1,2. // the equation 

p\ = \ (modp f ) (5) 

holds for i — 1,2, then 

\h x Hz < (e,p - 1). (6) 

Proof. It is clear that p^p^ 2 takes distinct values modulo pjj for each a\ and a 2 with 
< a\ logpi + a 2 logp 2 < /logpo- So that p^p^ takes at least H\H 2 /2 distinct values 
modulo Pq. But this takes at most (e,po — 1) distinct values since both p\ and p 2 
have residual orders dividing (e,po — 1) modulo Pg by ([5]). Hence we obtain H\H 2 /2 < 
(e,po-l). □ 
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Lemma 3.2. Let po,p\,p2 be distinct primes with p2 > pi andq,s be positive integers. 
If e > 3s 2 and there are integers /i,/2 such that p^ | er(p^ _1 ) and p^ > ^(p^ 1 ) 1 ^ for 
i = 1,2. then 

9 

logp 2 > -^logpi. (7) 



Proof. Let / = minj/i,^} and Hi = f logpo/ logp.;. Then it is clear that Hi > (e — l)/s. 
By Lemma \'S. 11 we obtain 



1 , (e - l) 2 

Since e > 3s 2 , we obtain (J7J). □ 



logp 2 > -j^Hf logpi > v ' 2e ^ y logpi. (8) 



Using this result, we obtain the following inequality. 
Lemma 3.3. We have 

1 „ C 3 (»)(logX)" 



P >x, P eS!, e L 



for X > 2. 



Remark 3.4. It is well known that Si, e consists of only finitely many elements if e > 2. 
Combining Coates's theorem [T] and Schinzel's theorem [9], it follows that the elements 
of iS7, e are bounded by an effectively computable constant depending on e and q^s. For 
details of history of the largest prime factor of polynomial values, see Chapter 7 of Shorey 
and Tijdeman's book [10]. Two theorems of Evertse [3] [4] implies that |5/, e | is bounded 
by an effectively computable constant depending on e, k. However, in this paper, we need 
a result depending only on k. 

Proof. First we note that Si te can be divided into k = \I\ sets Si, e ,i{i 6 /) so that 
4' | <j{p e - 1 ) and q{' > a{p e - l ) l / k if p € S/, e)i . 

Assume that e > 3/c 2 . If < p 2 are two primes belonging to Si then logp2 > 
(9/8) logpi by Corollary 13. 21 Now it is clear that 

E 1 -<H E l<^- m 

p>x,peSi, e F iei p>x,peS/, e ,i 

Assume that e < 3fc 2 . The number of primes p < x belonging to Si, e is at most 
(e logx) fc / Yli l°g 1i and partial summation gives 



E ^<^(fc) 



(elogA)* 



p>X, P eS I , <1 y 

Since e < 3fc 2 , we have (elogA) fe < (3/c 2 logA) fe and therefore we obtain 

(elog^ Oog^ 
5 ^ A 6 ^ A ' ^ ' 

□ 
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4 Main Theory 



In this section, we shall prove that there are only a few numbers of small prime solutions 
for a certain system of exponential diophantine equations. This lemma plays the most 
essential role in this paper. 

We begin by proving the following lemma. 

Lemma 4.1. Let s, m, . . . , n s , li, . . . , £ s +i be integers. Let p±, . . . ,p s +i be distinct primes 
and mi — pi or pf for each i — 1, . . . , s + 1. Assume that there exist integers aij(l < i < 
s + 1, 1 < j < s) such that 



m) -1 



3 



r = IK ,J ( 13 ) 



i=l 



for j = 1, . . . , s + 1. Then we have 

s+1 



l v < CrisXloglf, +loglogm M ) ^(logm^) 2 (14) 

3 = 1 



for some indices [i, v. 



Proof. We denote by A the maximal absolute value of ay and define a, k, A, /i such that 

"j > ""^ — " '"J "■"— ■■"ft 



ri Q = minrii, m^ K = minm'; 3 , m\ — maxm 3 and mrf = maxrn ? . 



We begin by observing that (ITUl) implies the existence of integers &i, . . ., not all 
zero with absolute values at most ((s + l) 1 / 2 ^) 8 such that 



S+1 / ^7 1 \ ' 

' m- — 1 



3 = 1 

by an improved form of Siegel's lemma (the original form of Siegel's lemma gives the 
upper bound 1 + ((s + l)^4) s . For detail, see Chapter I of [8]). So that there exists the 
unique index (3 such that pp is as large as possible under the condition that bjlj 0. 

Writing A = Ylj=i bjlj logTOj — bj log(nij — 1), this yields the inequality 

|A|<£-£-<*±^. (16) 
j= i m? - 1 m£ 

We see that A does not vanish since v Vft (exp A) > 0. Hence, by Matveev's theorem, we 
have 

s+1 

log |A| >-C 1 (2( s + l))(logi3 + Co)n( lo g^) 2 I (17) 

3 = 1 

where B = vci'ax.{bjlj\ogmj/\ogm\ | 1 < j < s + 1}. Combining inequalities (|16p and 
(fT7|) . we have 

s+1 

L\ogm K < s\ogA + C 8 (s)(logB)Y[(log mj ) 2 . (18) 

3 = 1 
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Now the Lemma follows from (fT51) using trivial estimates 

A < Z p log m M / log n Q (19) 

and 

S < ( S A) s ^logm AI /logm A < S s (l^ogm^/log2) s+1 . (20) 

□ 

Using Lemma |4.1[ we can prove a gap principle for the divisors of N. 

Lemma 4.2. Let I be an arbitrary subset of {1, 2, . . . , k}. There are at most 2k distinct 
primes p for which there exist some positive integers d, e, a,-(i 6 I) with d = 1 or d = 2 
such that 

n de — 1 , 

|jrr = IIrf* ( 21 ) 

and 

p<e^y(c 9 {k)(\ogQ I /\og\ogQ I ) 1 ^ 2k+ ^) . (22) 

Proof. In order to prove this lemma, we apply the previous lemma twice. 

Assume that there exist 2k + 1 prime powers p^ 1 , . . . ,2>2fc+i w hh 
Pi, ■ ■ ■ ,P2k+i distinct, satisfying (l2~Tj) with p d — pi,e — e^. Denote 
P = max{pi, . . . ,p 2 k+i} and assume that P < exp((log Qi) 1 ^ 2 )- 

Let J\ be the set of indices j for which 

ej > C 7 (fc)(logQ / + loglogP)(logF) 2(fc+1 ). (23) 

By Lemma 12. 2[ we have et < for every i = 1, . . . , 2{k + 1). Applying Lemma 
|4JJ with rrij = p Sj ,lj = e Sj ,rti = qi,aij = fi, S] for all subsequences {sj)i<j<\i\+i of 
{1,2, ... ,2k + 1}, we see that J\ consists of at most |/| < k elements. 

Next we apply Lemma 14.11 to k + 1 arbitrarily chosen primes which do not belong to 
Ji . Let J2 be the set of indices of j outside J\ for which 

e > C 7 (k)(\ogG(k) +loglogQ J + (2k + 3) loglogP)(logP) 2 ( fe+1 ), (24) 

where G(k) denotes the right hand side of (|2"3"|) . Now we see that Lemma T4.ll gives that 
J2 consists of at most |7| < k elements since ej < G(k) for any j outside J±. 

Since qi divides (p^ — l)/(pj — 1) for every i, j, we have p^ 3 > Qj. Therefore, choosing 
the index j outside J\ U J2 , we have 

logP > {\ogQj)/e 3 > C w (k) p J°i? J , nv (25) 

(logP) 2fe+ci (loglog(3/) 

Hence we obtain 

logP > Cg^XlogQ/ZloglogQ,) 1 /^ 4 ), (26) 
as stated in the lemma. □ 
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5 Proof of Theorem 11.11 



First we note that we may assume that N, M > 1. 

Let Qj = maxigj qi and Q = maxj = i,2,...,fc Qi- By Lemma 12.21 we see that e must 
divide ?i — 1 for some i £ I and w(e) < fc + 1. Hence the number of possible choices of e 
does not exceed the number of divisors of J^fe — 1) having at most k + 1 prime factors. 
Clearly this is at most 

(togfljte - l))/log2) fc+1 < (fclogQ / /log2)' £ + 1 . (27) 



In order to apply Lemmas 13.31 and 14. 2\ let us denote by T/ e the subset of 57, e 
consisting of primes below 

exp(C 11 (fc)(logQ / /loglogQ / ) 1 /(2'=+4)) and put Tj = \J eTl . e . 
It follows from Lemma 13.31 that 

V - <exp(-C 11 (A : )(logQ / /loglogQ / ) 1 /( 2fc+4 )). (28) 
*—f p 

peSi, e \Ti, e y 

By virtue of (|27l) , summation of these sums over e gives 

V ^exp^C^^aogg./loglogQ,) 1 /^)). (29 ) 
pes r \Ti y 



By Lemma r4.2[ we have IU e -^> e l — Hence we obtain 

J2 - = E - + E - < C «(fc) + 2kC 14 (k) = C 15 (k). (30) 



p e — ' p * — ' p 



It immediately follows that J2 P es V.P < 2 fc Ci6( fc ) = Ci 7 (fe). This gives /i(AT) < IlpesP/^ - 
1) <C m (k),h(M) <Ui=iQi/(9i- 1 ) <CM k ). Therefore we have ab = a(M)a(N)/(MN) 
h(M)h(N) < C2o{k). This gives the former statement of Theorem ll.il 



Next we prove the latter statement of Theorem ll.il First, it is clear that 

1 k 

ft < 5 



< 4- (31) 



qi>B 

If B > exptdi^XlogQ/ZloglogQ/) 1 /^ 4 )), then (@SJ and Lemma EES gives 



< ^#>. (32) 



p B 

By Lemma T4. 2 1 Sj consists of at most 2k primes below 
exp(C 1 i(fc)(logQ / /loglogQ / ) 1 /( 2 ' c+4 )). Thus, for any B we have 

V 1 C 21 (k)+2k = C 22 {k) 

^ p B B [ ' 

p£S It p>B y 

The right hand sides of these inequalities tends to zero as B goes to infinity for any given 
k. This clearly implies the latter statement of Theorem ll.il This completes the proof of 
Theorem O 
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6 Approximation of rational numbers 



In this section, we shall prove a lemma concerning diophantine approximation which is 
used to prove Theorem 11.21 Let h(N) — a(N)/N. Pomerance's theorem [7] states that 
for any mutually distinct primes p\ , . . . , p s there is an effectively computable constant 
S(s, n,pi, . . . ,p s ) > such that n/d — /i(pf* ■ ■ -P e s s ) > S(s, n,pi, . . . ,p s ) if the following 
condition holds: 

n/d — h^l 1 ■ ■ - Ps B ) > 0, and there exists an integer m such 

that hirnpl 1 ■ ■ -Pg s ) = n/d and every prime factor of m is (34) 

larger than all of pi,P2, . . ■ ,p s . 



We shall show that, under the assumption that TV is odd, we can relax the condition 
that pi, . . . , p s be mutually distince and we can take S independent of p±, . . . ,p s . 

Lemma 6.1. Let p\ < pi < . . . < p s be odd (not necessarily distinct) primes and n, d be 
integers with n/d having an odd denominator when written in lowest terms. Denote by 
8(s,n,pi, . . . ,p s ) the infimum of positive numbers of the form 

s 

t=i 

where ei, . . . , e s are nonnegative integers such that the condition holds. 
IfYll—i h(p e s a ) < n/d, then we have 

6{s,n,p 1 ,...,p s ) > 1X2^-2^-- ' ( 36 ) 

where C*23(s) denotes the constant defined by the recurrence relation 

C 23 (l) = 1, C 23 (i + 1) = (2(i + l)fC 23 (i) (37) 
for each positive integer s. 



Proof. We note that i) Pomerance's argument use the assumption that p\,...,p 8 are 
mutually distinct only in the case n/d= Y[i=iPi/iPi ~ 1) an< i n ) we cannot have n/d = 
Yii—i Pi/(Pi ~ 1) since, in reduced forms, the left has an odd denominator while the right 
has an even one. Here the fact that n/d must have an odd denominator in its reduced 
form follows from the assumption that h{vnp e ^ ■ ■ -p^ s ) = n/d for some integer m whose 
prime factors are larger than all of p s . 

This leaves two cases. 

Case 1: n/d > Yii=iPi/(Pi ~ !)• I n this case Pomerance's argument(see page 200 of 
[7]) shows that 

5(s,n,pi,...,p s ) > -^j- — . (38) 

Case 2: n/d < Ylt=iPi/(Pi ~ ^ n this case Pomerance's argument yields that, if 
s > 2, then 

S(s,n,p 1 ,...,p s ) > h(p? l )5(s- l,npf',p 1 ,...,p h ...,p s ) (39) 
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for some 1 < I < s, 1 < ai < xi, where x, — log(2sn n^=i(Pj — l))/l°gP»- Moreover, 
Pomerance shows that 5(1, > l/(n 2 (pi — 1)) in page 199 of [BJ. 

In both cases, we see that the inequality ([3"B]) holds for s = 1 since 5 — h(p^-) > 



n 2 (pi — l) ' 

We show that if ([36]) is valid for s — t, then ([36]) is also valid for s = t + 1. By ([38]) 
and ([39]) . we have 

3 "*w ■■■«») ssrodhj (40) 



- -/i(pf ■•■Pt+i 1 ) >£(*,rcp?\pi,...,pz,.--,Pt+i) ( 41 ) 
for some 1 < Z < t + 1, 1 < a; < Xi, where xi = log(2(t + l)n rifc l {Pj ~ l))/l°gPz- 



Since the right hand side of (|36|) is a monotonously decreasing function for n,p±, . . . ,p s 
we see that the right hand side of ([4T]) takes its smallest value when I = 1 and ai = [xi\ 
Now, by the inductive hypothesis, we have 



n 



- h(v ei v et+1 ) > 



=2 

1 

> 



, (42) 



□ 

Lemma 6.2. If n,d are integers with d odd, pi,...,p s are any odd (not necessarily 
distinct) primes and e%, . . . , e s are nonnegative integers such that the condition Jff^] ) holds, 
then the inequality 

s 

J-n% ei )>ft4( S ,n) (43) 

i=l 

holds for effectively computable constants C2i{s,n) depending only on s,n. 



Proof. For s — 0, we have a trivial estimate C24(0, n) > n/(n — 1) — 1 > 1/n. 

Next, we shall show that we can compute C2i{s + l,n) in term of C^^s, n). This 
gives the lemma by induction. If 

d024(s, n) 

for some i, then we have 

-I / C 24 ( S ,n) X" 1 n C 52 («,n) 

' (1-V< 1- - ',.„J = J ^ ? ^ (45) 



Pi - 1 Pi y 2 _ C24(a,n) y n _ C 24 ( S , n ) 

and therefore we obtain 

s+l 



*(p<*) < ( 5 - Qu(»,»)J x _ T < _. (46) 

i=l yi 
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Hence either of the following two inequalities holds: C2i{s + l,n) > 6*24(5, n)/2 or 

C 2 i{s + l,n) > miners + l,n,pi, . . . ,p s +i), (47) 

where p\, . . . ,p s +i run all primes below dc ^ s n ^ ■ Lemma 16. II ensures that C*24(s + 1, n) 
is positive and effectively computable. □ 

7 Proof of Theorem 11.21 

We prove that for any nonnegative integer s we have q s +i < C2s(s + 1) under the 
assumption that q%, . . . , q s < 6*25(5) . 

We shall show that we must have JT^ hipT ) Y[j M<Zj ) < a b under the assumption that 
N > 6*26(0, b, s) and q s +i > C*25(s + 1). This gives q s+ i < C*25(s + 1) since we must have 
YliHP?m j HQ f j j ) = ab, 

We denote by Bi(X) some effectively computable function of X depending only on 
a, b, s and tending to infinity as X goes to infinity. 

Each prime factor p of N with p e_1 || N can be classified into one of four classes: 

Ui = {p\e = 2}, 

U2 = {p I e > 2 and all prime factors of (p d — l)/(p l — 1) arc in q%, . . . , q s 

, for some d | e, d > 2}, 
U3 — {p I e > 2 and all prime factors of (p d — l)/(p l — 1) are in q s +i, ■ 

for some d | e, d > 2}, 
U 4 = {p\p\N,p<?U 1 UU 2 UU 3 }, 

where I = (d, 2). 

By assumption, U\ consists of at most k' primes. Two theorems of Evertse [3] [I] 
implies that there are at most C27(s) primes p £ 1/2- Lemma [4~2l yields that there are at 
most C2s{k) primes below Bx{q s+ i) in U3. Therefore, U\ U U2 U U3 consists of at most 
k 1 + C2d{k) primes (This point is the only point which requires that ui s (M) be bounded. 
We note that s < k). 

Assume that p S C/ 4 . Since p £ U3, some qi with i < s must divide (jf — 1)/ (p( e ' 2 ) — 1). 
Take the smallest positive integer d such that g, divides (p d — l)/(p( d ' 2 ) — 1). We have 
d I e, d > 3 since p ^ t/3. On the other hand d — qi or d — ordg; (mod p) < g,;. 
Since p U2, some qj with j > s must divide (p d — l)/(p ( -' i ' 2 ' ) — 1). Thus we have 

P > q) /d > q) /qi > qlif 5 ^ ■ Therefore p > B 2 {q s +i) if P & U A . 

Now we conclude that p > B^{ci a+ i) for every prime factor p of N except at most 
C3o(k, k') = k' + C'2o{k) primes. 

By Lemma l6.2[ we must have either 

II h( P r)Y[h(q t /) = ab (48) 

Pi<B 3 (q s + 1 ) j 
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or 

II MP?)]! h $) ^ ab - C 3i(a, b, k, k'). (49) 

Pi<B 3 (9«+l) 3 

Assume that (|48]) holds. Let r be the largest prime among p^s and g/s. Dividing 
(gH) by r/(r - 1), we have 

II Kpt)\{h{ q f)>ab{l- 1 -). (50) 

Pi<B 3 (q s + 1 ),pi^r qj^r 

Since the left hand side is a product over at most Czo{k,k') primes, we must have 
t < G^i [oii b, k, k') by Lemma l6.2l Hence pt,qj < 6*31(0, b, k, k') for any i,j. Since 

II a(tf)ll<T(q?) = ab U (51) 

Pi<B 3 (qs+i) 3 Pi<B 3 (q s + i) j 

we must have ej, fj < 632(0, b, k, k') for any i,j by Lemma 12.21 and therefore N < 
C 3 3(a,b,k,k'). 

Assume that (|4^|) holds. Combining the upper bound estimate 

II MP- 1 ) < l + l/B 4 (q s+1 ), (52) 

Pi>Si(q s + i) 

which can be obtained by (|29j) . we conclude that g s+ i < 6*34(0, b, k, k'). This proves the 
theorem. 



8 Concluding remarks 

Our proof of Theorem 11.21 exhibited in the last section indicates that we can explicitly 
give the upper bound for N in terms of a, 6, k, k' . However, the upper bound which our 
proof yields would become considerably large due to its inductive nature exhibited in the 
last section. For sufficiently large k, our proof yields 

TV < exp exp . . . exp(a + b + k + k') (53) 

where the number of iterations of the exponential function is -c k and ^> k. 
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